package org.example.myleet.p896;

public class Solution {
    /**
     * 1 ms
     * 先找出趋势，然后将剩余的部分探索完毕就完成
     */
    public boolean isMonotonic(int[] A) {
        int n = A.length, trend = 0, i = 1;
        for (; i<n; i++) {
            if (A[i] > A[i-1]) {
                trend = 1;
                break;
            } else if (A[i] < A[i-1]) {
                trend = -1;
                break;
            }
        }
        if (trend == 0) {
            return true;
        }
        for (; i<n; i++) {
            if (trend == 1 && A[i] < A[i-1]) {
                return false;
            }
            if (trend == -1 && A[i] > A[i-1]) {
                return false;
            }
        }
        return true;
    }
}
